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We claim: 

CLAIMS 

1 . Ascomputerized method for translating source code into object code , comprising: 
recognizing a history operator and a history operand in the source code; 
generating first object code that, when executed, saves a data history associated 

within instance of the history operand; and 

generating second object code that, when executed, performs the history 
operator o\ the data history. 

2. The method of claim 1, wherein the first object code further saves values assigned to a 
variable in the data histoW when the object code is executed. 
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3. The method of claim 1, wHerein the history operand further comprises an expression of 
15 variables and wherein the first Otjject code further saves a result of the expression in the data 
history. 
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4. The method of claim 1, wherein generating first object code further comprises allocating 
storage for the data history. 

5. The method of claim 2, wherein the data history further comprises program locations where 
the assignments occurred and timestamps indicating when the assignment was made. 



6. The method of claim 1, wherein performing the history operator on the data history further 
25 comprises: 

querying the data history based on contents df the data history. 



7. The method of claim 1, wherein the history operand comprise^ function and the data 

history comprises values returned by the function. 
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8^he method of claim 7, wherein the data history further comprises program locations where 
the values were returned and timestamps indicating when the values were returned. 

9. The method of claim 1, wherein the history operand comprises a label associated with a 
source codesrtatement, and wherein performing the history operator on the data history further 
comprises: \ 

cotuiting a number of times the source code statement associated with the label 
was executed 

10. The method of clairrrS9, wherein the label is programmer-defined. 

1 1 . The method of claim 9, wherein the label comprises a programming language control 
construct. \ 

12. The method of claim 1, whereinNperforming the history operator on the data history is a 
function selected from a group consisting of: 

summing the data history^ averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
the data history, determining a numbV of values in the data history, determining a first 
entry in the data history, determining aiast entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. \ 

13. The method of claim 1, wherein: \ 

the history operand comprises a programming language keyword representing 
a loop; and \ 

the history operator comprises an iteration count of the loop. 
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1 4^116 method of claim 1, wherein saving the data history further comprises: 

\ saving the data history in an array, wherein each element of the array 

Vomprises a value associated with the history operand at a particular time. 

15. The mettiod of claim 1, wherein saving the data history further comprises: 

saving the data history in a linked list. 

16. The method of claim 1, wherein saving the data history further comprises: 

saving the (rata history in a file. 

17. The method of clainkl, wherein performing the history operator on the data history further 
comprises: \ 

resetting the data history to null. 

18. The method of claim 1, wherein saving the data history and performing the history 
operator further comprise updating ak accumulator. 

19. A computer-readable medium containing source code, wherein the source code comprises: 

a history operand to direct a translator to generate first object code that, when 
executed, saves a data history associated with an instance of the history operand; and 

a history operator to direct the translator to generate object second code that, 
when executed, performs the history operatoiyon the data history. 

20. The computer-readable medium of claim 19, wherein th^e history operand comprises a 
variable and the data history comprises values assigned to theVariable. 

21. The computer-readable medium of claim 19, wherein the hi storY operand comprises an 
expression of variables and the data history comprises a result of the expression. 
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22. the computer-readable medium of claim 19, wherein the history operand comprises a 
heap-allocated object. 

23. The cobputer-readable medium of claim 19, wherein the history operand comprises a 
function and\he data history comprises values returned by the function. 

24. The computeXreadable medium of claim 23, wherein the data history further comprises 
program locations where the values were returned and timestamps indicating when the values 
were returned. \ 

25. The computer-readabre medium of claim 19, wherein the history operand comprises a 
label associated with a source code statement, and wherein performing the history operator on 
the data history further comprises: 

counting a numrW of times the source code statement associated with the label 
has been executed. \ 

26. A computer-readable medium having computer-executable instructions for performing 
steps comprising: \ 

recognizing a history operand in source code; 

finding at least one instance of the history operand in the source code in response to 
recognizing the history operand; \ 
allocating storage; and \ 

generating first object code associated with each instance, wherein the first object 
code, when executed, saves a data history associated with the history operand in the storage. 

27. The computer-readable medium of claim 26, furtherNcomprising: 

recognizing a history operator in the source code; and 

generating second object code that, when executed, performs the history operator on 

the data history. \ 
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28. fee computer-readable medium of claim 26, wherein performing the history operator on 
the dam history further comprises: 

\ querying the data history based on contents of the data history. 

29. The computer-readable medium of claim 26, wherein the history operand comprises a 
label associatecrwith a source code statement, and wherein performing the history operator on 
the data history further comprises: 

counting a number of times the source code statement associated with the label 
has been executed. 

30. The computer-readableNnedium of claim 26, wherein performing the history operator on 
the data history is a function selected from a group consisting of: 

summing the datk history, averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
the data history, determiningSa number of values in the data history, determining a first 
entry in the data history, determining a last entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. \ 

3 1 . A computer system comprising: \ 

a processor; \ 

memory coupled to the processor, wrkrein the memory contains a translator 

for translating source code into object code, wWein the translator comprises 

instructions, wherein the instructions when executed on the processor comprise: 

recognizing a history operand in theNsource code, wherein the source 

code is contained in the memory; \ 

in response to recognizing the history opterand, finding at least one 

instance of the history operand in the source code;\ 
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allocating storage for a data history associated with the history operand; 
generating first object code associated with each instance, wherein the 
first object code, when executed, saves the data history associated with the 
history \perand in the storage; and 

generating second object code that, when executed, performs the 
history operator on the data history. 
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32. The computer system of olaim 31, wherein the first object code further saves values 
assigned to a variable, wherein me variable is an instance of the history operand. 

33. The computer system of claim 3\, wherein the second object code, when executed, 
performs a function selected from a group consisting of: 

summing the data historA averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
the data history, determining a number of values in the data history, determining a first 
entry in the data history, determining aMast entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 
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' operand comprises a label 
second object code, when executed, 



34. The computer system of claim 31, wherein the his 
associated with a source code statement, and wherein tf 
further comprises: 

counting a number of times the source code\tatement associated with the label 
has been executed. 

35. A computer-readable medium having stored thereon a data structure, comprising: 

a first data field containing data representing a value associated with an instance of a 
history operand; and 
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second data field containing data representing a location within a program where the 
value w&s assigned. 



36. The comWer-readable medium of claim 35, further comprising: 

a third (^ata field containing a timestamp representing a time when the value was 
assigned. 
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37. The computer-readable medium of claim 35, wherein the data structure further comprises 
a plurality of entries fokeach of the first and second data fields and wherein the plurality of 
entries represent a historyypf the values associated with the history operand as the program 
executes. 
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38. A computerized method forNinterpreting source code, comprising: 

recognizing a histoW operator and a history operand in the source code; 
saving a data history Vssociated with an instance of the history operand; and 
performing the history Vperator on the data history. 



39. The method of claim 38, wherein saving the data history further comprises saving values 
assigned to a variable in the data history whe\ the object code is executed. 

20 

40. The method of claim 38, wherein the history V>erand further comprises an expression of 
variables and wherein saving the data history further^ comprises saving a result of the 
expression in the data history. 

25 41 . The method of claim 38, wherein saving the data history further comprises allocating 
storage for the data history. 



42. The method of claim 39, wherein the data history further comprises program locations 

where the assignments occurred and timestamps indicating when the assignment was made. 
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43. The method of claim 38, wherein performing the history operator on the data history 
furthe\ comprises: 

querying the data history based on contents of the data history. 

44. The method of claim 38, wherein the history operand comprises a function and the data 
history comprises values returned by the function. 

45. The method oV claim 44, wherein the data history further comprises program locations 
where the values were returned and timestamps indicating when the values were returned. 

46. The method of claim 38, wherein the history operand comprises a label associated with a 
source code statement, an^ wherein performing the history operator on the data history further 
comprises: 

counting a number of times the source code statement associated with the label 
was executed. 

47. The method of claim 46, wherefn the label is programmer-defined. 

48. The method of claim 46, wherein th\ label comprises a programming language control 
construct. 



49. The method of claim 38, wherein perforating the history operator on the data history is a 

function selected from a group consisting of: 

summing the data history, averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
the data history, determining a number of valifes in the data history, determining a first 
entry in the data history, determining a last entr\in the data history, determining a 
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subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 

50. The method of claim 38, wherein: 

\ the history operand comprises a programming language keyword representing 
a loop;Vid 

the history operator comprises an iteration count of the loop. 

51. The method ofVlaim 38, wherein the saving of the data history further comprises: 

saving the data history in an array, wherein each element of the array 
comprises a value associated with the history operand at a particular time. 

52. The method of claimW wherein saving the data history further comprises: 

saving the data history in a linked list. 

53. The method of claim 38, ^herein saving the data history further comprises: 

saving the data history in a file. 

54. The method of claim 38, whereVi performing the history operator on the data history 
further comprises: \ 

resetting the data history to nul\ 

55. A computer-readable medium having oomputer-executable instructions for performing 
steps comprising: \ 

recognizing a history operand in sourceVode; 

finding at least one instance of the historw>perand in the source code in response to 

recognizing the history operand; and \ 

saving a data history associated with each instance of the history operand in the 

storage. \ 
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56 Nsr v he computer-readable medium of claim 55, further comprising 



agnizing a history operator in the source code; and 



performing the history operator on the data history. 

57. The computer-readable medium of claim 55, wherein performing the history operator on 
the data history further comprises: 

querying the daraJiistory based on contents of the data history. 

58. The computer-readable medium ofclami 55, wherein the history operand comprises a 
label associated with a source code statemen^nd wherein performing the history operator on 
the data history further comprises: 

counting a number of times the source coae^atement associated with the label 
has been executed. \ 
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